Stochastic emulation of quantum algorithms

نویسندگان

چکیده

Quantum algorithms profit from the interference of quantum states in an exponentially large Hilbert space and fact that unitary transformations on can be broken down to universal gates act only one or two qubits at same time. The former aspect renders direct classical simulation difficult. Here we introduce higher-order partial derivatives a probability distribution particle positions as new object shares these basic properties mechanical needed for algorithm. Discretization allows represent state $n_\text{bit}$ by $2(n_\text{bit}+1)$ stochastic bits. Based this, demonstrate many-particle representation pure entangled via distributions find set maps correspond gate set. We prove propagation map built those reproduces up prefactor exactly evolution with corresponding algorithm, leading automated translation algorithm implement several well-known algorithms, analyse scaling number realizations qubits, highlight role destructive cost emulation. Foundational questions raised are discussed.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Emulation of Gravitational Waves

Gravitational waves, as predicted by Einstein's general relativity theory, appear as ripples in the fabric of spacetime traveling at the speed of light. We prove that the propagation of small amplitude gravitational waves in a curved spacetime is equivalent to the propagation of a subspace of electromagnetic states. We use this result to propose the use of entangled photons to emulate the evolu...

متن کامل

Quantum emulation of classical dynamics

In statistical mechanics, it is well known that finite-state classical lattice models can be recast as quantum models, with distinct classical configurations identified with orthogonal basis states. This mapping makes classical statistical mechanics on a lattice a special case of quantum statistical mechanics, and classical combinatorial entropy a special case of quantum entropy. In a similar m...

متن کامل

Fast quantum algorithms for numerical integrals and stochastic processes

We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct approaches, one obtains an exponential speed increase in comparison to the fastest known classical deterministic algorithms and a quadratic speed increase in comparison to classical Monte Carlo (probabilistic) methods. We derive a simpler and slightly ...

متن کامل

Fast quantum algorithms for numerical integrals and stochastic processes1

We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct a p proaches, one obtains an exponential speed increase in comparison to the fastest known classical deterministic algorithms and a quadratic speed increase in comparison to classical Monte Carlo (probabilistic) methods. We derive a simpler and slightl...

متن کامل

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: New Journal of Physics

سال: 2022

ISSN: ['1367-2630']

DOI: https://doi.org/10.1088/1367-2630/ac4b0f